Strongly self-inverse weighted graphs
نویسندگان
چکیده
منابع مشابه
Strongly maximal matchings in infinite weighted graphs
Given an assignment of weights w to the edges of an infinite graph G, a matching M in G is called strongly w-maximal if for any matching N there holds ∑ {w(e) | e ∈ N \ M} ≤ ∑ {w(e) | e ∈ M \ N}. We prove that if w assumes only finitely many values all of which are rational then G has a strongly w-maximal matching. This result is best possible in the sense that if we allow irrational values or ...
متن کاملOn strongly 2-multiplicative graphs
In this paper we obtain an upper bound and also a lower bound for maximum edges of strongly 2 multiplicative graphs of order n. Also we prove that triangular ladder the graph obtained by duplication of an arbitrary edge by a new vertex in path and the graphobtained by duplicating all vertices by new edges in a path and some other graphs are strongly 2 multiplicative
متن کاملMaximum Vertex-weighted Matching in Strongly Chordal Graphs
Given a graph G = (V; E) and a real weight for each vertex of G, the vertex-weight of a matching is deened to be the sum of the weights of the vertices covered by the matching. In this paper we present a linear time algorithm for nding a maximum vertex-weighted matching in a strongly chordal graph, given a strong elimination ordering. The algorithm can be specialized to nd a maximum cardinality...
متن کاملSelf-weighted Multiview Clustering with Multiple Graphs
In multiview learning, it is essential to assign a reasonable weight to each view according to the view importance. Thus, for multiview clustering task, a wise and elegant method should achieve clustering multiview data while learning the view weights. In this paper, we propose to explore a Laplacian rank constrained graph, which can be approximately as the centroid of the built graph for each ...
متن کاملOn the inverse of a class of weighted graphs
In this article, only connected bipartite graphs G with a unique perfect matching M are considered. Let Gw denote the weighted graph obtained from G by giving weights to its edges using the positive weight function w : E(G)→ (0,∞) such that w(e) = 1 for each e ∈ M. An unweighted graph G may be viewed as a weighted graph with the weight function w ≡ 1 (all ones vector). A weighted graph Gw is no...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2020
ISSN: 1081-3810
DOI: 10.13001/ela.2020.4927